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Abstract 

It is shown that the critical exponent gi related to pair-connectiveness and shortest- 
path (or chemical distance) scaling, recently studied by Porto et al., Dokholyan et 
al., and Grassberger, can be found exactly in 2d by using a crossing-probability result 
of Cardy, with the outcome gi = 25/24. This prediction is consistent with existing 
simulation results. [Pubhshed as J. Phys. A. 32, L457-459 (1999)] 

An important quantity describing percolation clusters is the chemical distance or shortest 
path [|l|. There has been considerable effort studying its scaling properties for distances 
small compared with the size of the cluster (i.e., 0, ||, Q) including recent work by Porto 
et al. and Dokholyan et al. P, 0]- Very recently, Grassberger has shown that these 
scaling properties can be analyzed efficiently by studying the growth of two nearby clusters, 
a method first suggested in the work of Dokholyan et al. In this note I show that a 
scaling relation for the growth of two clusters can be combined with a previous result of 
Cardy to find an exponent of the shortest-path behavior exactly. 

In PJ, Grassberger considered the function N{t) (which I call N2{t)) giving the probability 
that two clusters grown from nearby seeds survive at least to time t, where clusters are 
grown by a Leath-type algorithm |T^ and t is the number of generations or equivalently the 
chemical distance from the seeds to the growth sites. (To survive up to that time means 
that both clusters survive and remain distinct.) Another interpretation of A^2(^) is that it 
gives the probability that two sites appear to belong to two different infinite clusters, when 
the environment is probed up to a chemical distance t from the two sites. (As discussed in 
p[, two points a finite distance apart in fact belong to two different infinite clusters with 
probability zero.) At the critical point, N2{t) is presumed to behave as a power- law 

N2{t)r^r^ (1) 

as t — s> oo. Grassberger also considered the probability p{t) that the two clusters coalesce 
exactly at time t; p{t) is proportional to p(x — y, 2t), where x and y are the locations of the 
seed points and p(x, t) is the pair-connectiveness function, which behaves as [|1T], |1^ 



pi^^t) - t^<^('/n (2) 



in the scaling limit. The scaling function (f){() is presumed to behave as for ^ 0, 
so p(x, t) ~ r^^ for constant t >> r^/^. Grassberger showed that these arguments imply 
p{t) ~ t"^ with 

28 

X = l + — + zgi (3) 

and furthermore argued that fi = X — 1. The relation (|^) was first given (in a slightly different 
notation) by Dokholyan et al. 

Based upon an analogy to self-avoiding random walks, Porto et al. [^] conjectured that 
gi is related to dmm = z = ut/^ 

9i = drain - 13 / V (coujecture) (4) 

which they found to be supported, within the ~ 5% error bars, by numerical measurements. 
This conjecture also appears in [^, 0]. Inserting eq. (0) into eq. (|^) implies 

A = 2 + — (conjecture) . (5) 

However, from precise simulations of p{t) and N2{t), Grassberger found strong numerical 
evidence against the above conjecture (and provided theoretical arguments against it as 
well). He found, in 2d, 

/i = 1.1055(10), A = 2.1055(10), = 1.041(1) (6) 

which are numerically inconsistent with the predictions fi = 1.09213(5) and gi = 1.0264(3) 
that follow from eqs. (^ and (|]) and the known values P = 5/36, u = 4/3, and d^i^ = 
1.1306(3) 0, where numbers in parentheses following numerical data represent statistical 
errors in the last digit (s). 

Here I show that gi can be found exactly by relating A^2(^) to a crossing problem solved 
recently by Cardy 0. Cardy has shown that for a rectangular system of dimensions L„ x L^, 
with periodic boundary conditions in the vertical direction, the probability of having at least 
k clusters cross in the horizontal direction behaves, for large aspect ratio R = Lh/ L^, as 

Pfc(i?)~e-'^'^^ (7) 

with ai = 57r/24 and = (27r/3)(A;^ — 1/4) for k > 1. (The formula for k = 1 is different 
because for one cluster it is not necessary to also have a crossing cluster on the dual lat- 
tice, while for k > 1 crossing clusters there must be k crossing dual-lattice clusters.) The 
probability that at least two clusters (or, to the same order, exactly two clusters) cross the 
rectangle is given by P2 ~ exp(— 57ri?/2). 

Crossing problems in critical percolation are believed to be conformally invariant, be- 
cause under a conformal transformation, in which all elements only expand or contract, the 



crossing properties of each element should remain unchanged [13, T^\. One can transform the 
rectangle into an annulus by putting the four corners of the rectangle at 2; = 0, 27iR, 27rR+2m 
and 27ri on the complex-z plane, and letting z' = e^. The result on the 2;'-plane is an annulus 
with an inner radius of 1 and an outer radius of r = e^'^'^. The top and bottom edges of 
the rectangle close together, exactly matching the periodic boundary conditions. Assuming 



conformal invariance of the crossing probability, it follows from (|^) that the probability pk 
that at least k clusters cross between the inner and outer boundaries of the annulus is given 
by 

Pk{r) ~ r-'^'^/(2-) (8) 

or pi(r) ~ 7^-5/48^ p2{r) ~ r~^/^, ps^r) ~ r^^^^^"^, etc. Now, one can associate p2{r) with the 
quantity N2{t) of eq. (P by transforming from chemical distance t to the radial distance r 
using r ^ t^. This yields 

N^it) ~ (9) 

which implies by (|l]) 

/.= I = ^ = 1.1056(3) (10) 

and by (|^) gives 

5 2/3 25 

gi = ^ = _ = 1.041666 .... 11 

^ 4 z/ 24 ^ ^ 

These predictions are consistent with Grassberger's measurements (|^) as well as Porto et al.'s 
determination gi = 1.04(5). However, ([TT|) is apparently inconsistent with the conjecture 
(|^), since it would imply 

5 /9 55 

c^min = T ~ To ~ 1-1458333 . . . (conjecture) (12) 

4 u 48 



which differs from the measured values of d^i^, 1.1306(3) [|Tl|] and 1.130(4) |T5 



Another way of looking at Grassberger's numerical results is that they serve to confirm 
the ideas of conformal invariance and Cardy's formula for A; = 2 to high precision. Note 
that Cardy's formula for k = 1,2 and 3 has also been verified numerically by Shchur and 
Kosyakov [|1^, ^7\, 0. Indeed, eq. can be generalized for the probability Nk(t) that k 



clusters remain alive and distinct up to time t, 

Nk{t) ^ Pkit') t-^'^'^/^^^^ (13) 

so that Ns{t) ~ ^-352/12 ^ ^-2.580 Grassberger has also measured this quantity for A; = 3 
and k = 4, and the behavior he finds is consistent with the above predictions . 

I note finally that the relation pi(r) ~ 7--5/48 following (^ is just the statement that 
the probability a cluster grows to a radius greater or equal than r is pi{r) ~ j-D-d^ rjj^^ 
latter formula follows from P>s = sUg ~ s^^^ with s = with D = 91/48, and the 
hyperscaling relation t — 1 = d/ D. Transforming from the annulus to a rectangle yields 
Cardy's result (0) for A; = 1, Pi{R) ~ g-^^^'^"^)^ (valid for d = 2 only). 

In conclusion, I have shown that the density of growth sites on 2-d percolation clusters 
behaves as r^^/^^ for large time and small r . 

The author thanks P. Grassberger, J. Cardy and S. Havlin for comments. This material 
is based upon work supported by the U. S. National Science Foundation Grant No. DMR- 
9520700. 
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